Comenzó su carrera en clubs de comedia hasta que Hollywood se fijó en él, en el Festival Laffapalooza de Atlanta. Poco después de trasladarse a vivir a Los Ángeles, Davis ganó el concurso Comedy Central Laugh Riots y destacó en el Cedric the Entertainer Tour y en el Festival Just for Laughs de Montreal.